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IN THE CLAIMS 

1. (Amended) An apparatus for converting data between serial and parallel formats, 
comprising^ 

at least one serial data channel [(20),]; 

a storage element [(30) Jassociated with each said serial data chaimel [(20) ]and having at 
least first and second arrays [(31, 32) ]of storage cells[ (50, 50')], [ characterised in that] 
wherein each said storage cell [comprises] includes first and second ports, wherein the first ports 
of all storage cells [(50, 50') ]of a storage element [(30) ]are connected in parallel to a data bus 
[(60) ]interconnecting the storage element [(30) ]with [the]^ associated channel[ (20)], and 
wherein the data bus [(60) ] comprises at least one buffering element [(70) ] arranged to separate 
said data bus into portions[ (61-64)], eac h of said portions being connected to the first port of at 
least one of said storage cells[ (50, 50')] of each array [ (31, 32)] of said storage element[,]; and 

means [(100; 300) are provided ]for enabling[ the transfer of] dat a transfer between said 
bus[ (60)] and at least one of said storage cells[(50, 50') in said storage element (30)] via _a 
corresponding one of said first ports, and for enabling[ the transfer of] dat a transfer from at least 
one of said [one bus (61-64)] portions to an adjacent [ bus] portion via said at least one buffering 
element[ (70)]. 

2. (Amended) An apparatus as claimed in claim 1, [characterised in thatj wherein said 
means [(100: 300)] for enabling[ the transfer of] dat a transfer [between said bus (60) and one 
storage cell (50, 50')] comprises first clock generating means[, said first clock being] adapted to 
control access to said storage cells[ (50,50')] and to control the data transfer[ of data from one 
bus portion (61-64)] to the adjacent portion[ next via said buffering element (70)]. 

3. (Amended) An apparatus as claimed in claim 2, [characterised in thatl wherein said 
first cloc k generating means is adapted to[ the]_a transmission speed [of the] corresponding to an 
associated said serial data channel[ (20)]. 
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4. (Amended) An apparatus as claimed in any preceding claim, [characterised in 
that]wherein the first ports of the storage cells[ (50, 50')] of eac h of said arrays[ (31, 32)] are 
adapted to be accessed sequentially. 

5. (Amended) An apparatus as claimed in[ any preceding] claim J^, [characterised in 
that] wherein said buffering element includes at least one side, and for f in] eac h of said arrays, 
the first ports of the storage cells[ (50, 50')]_^ disposed on each side of [a]tiie buffering 
element[ (70)] and are adapted to be accessed simultaneously. 

6. (Amended) An apparatus as claimed in[ any preceding] claim J., [ characterised in 
that] wherein said buffering element[ (70)] comprises a pipeline register. 

7. (Amended) An apparatus as claimed in[ any preceding] claim J_,[ characterised in 
that] wherein the second ports of eac h of said storage cells[ (50, 50')] are coimected in parallel 
across all of said arrays. 

8. (Amended) An apparatus as claimed in[ any preceding] claim^,[ characterised in 
that] further comprising means[ (200; 400) are provided] for controlling[ the] access to the 
storage cells[ (50, 50')] of one of said array simultaneously via said second ports. 

9. (Amended) An apparatus as claimed in claim 8,[ characterised in that] wherein said 
means[ (200:400)] for controlling[ the] access to the storage cells comprises a second clock 
generating means. 

10. (Amended) An apparatus as claimed in[ any preceding] claim J.,[ characterised in 
that] wherein said storage cells[ (50, 50')] comprise dual-port random access memory (RAM) 
cells. 
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1 L (Amended) An apparatus as claimed in[ any preceding] claimj.,[ characterised in 
that] wherein eac h of said arrays[ (31, 32)] is[ dimensioned] adapted to store at least one data 
packet. 

12. (Amended) An apparatus as claimed in[ any one of] claim[s] 1 [ to 10],[ 
characterised in that] wherein eac h of said arrays[ (31, 32)] is[ dimensioned] adapted to store 
part of a data packet. 

13. (Amended) An apparatus as claimed in[ any preceding] claim J., [ characterised in 
that] wherein said storage cells[ (50, 50')] are arranged to store more than one bi t of data 
simultaneously. 

14. (Amended) An apparatus [ for converting] as claimed in claim 1, wherein said data is 
converted from a serial to parallel format[ as claimed in any preceding claim, characterised in 
that] and wherein said first ports[ is] are [a] input ports and said second ports[ is an] are output 
ports. 

15. (Amended) An apparatus [ for converting] as claimed in claim 1, wherein said data is 
converted from a parallel to serial format[ as claimed in any one of claims 1 to 12, characterised 
in that] and wherein said first ports[ is an] are output ports and said second ports[ is an]are input 
ports, 

16. (Amended) An apparatus for converting data input through at least one channel in a 
serial format into a parallel format, comprising: 

at least one serial data input charmel[ (20),]; 

a storage element[ (30)] associated with eac h said serial data channel[ (20)] and having at 
least first and second arrays[ (31, 32)] of storage cells[ (50, 50')],[ characterised in that] 
wherein eac h of the storage cells [ (50, 50')] [comprises] includes an input port and an output 
port, [the] such that input ports for all of the storage cells of the storage element[ (30) being] are 
connected in parallel to a data bus[ (60)] interconnecting the storage element[ (30)] with an 
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associated serial data channel [ (20)], and wherein said data bus[ (20)] comprises at least one 
buffering element[ (70)] arranged to separate said data bus into portions[ (61-64)], eac h of said 
portions being connected to an[ the] input port of at least one of said storage cells[ (50, 50')] of 
each array of said storage element[,]^ and 

means[ (100) are provided] for enabling[ the] data input[ of data] from said data bus 
[in]to at least one of said storage cells[ (50, 50')] in said storage element[ (30)] and for enabling 
said buffering element to [ the] buffer [ing of| said data onto [a] said data bus portion[ (61-64) by 
said at least one buffering element (70)] in accordance with a predetermined input cycle. 

17. (Amended) An apparatus for converting data from a parallel format into a serial 
format, comprising^ 

at least one serial data output channel[ (20),]; 

a storage element[ (30)] associated with eac h said serial dat a output channel[ (20)] and 
having at least first and second arrays[ (31, 32)] of storage cells[ (50, 50'), characterised in 
that], each of the storage cells[ (50, 50') comprises] including an input port and an output port, 
such that [ the] output ports for all of the storage cells[ (50, 50')] of the storage element[ (30) 
being] are connected in parallel to a data bus[ (60)] interconnecting the storage element with an 
associated serial data output channel[ (20)], and wherein said data bus[ (60)] comprises at least 
one buffering element [ (70)] arranged to separate said data bus into portions[ (61-64)], each_of 
said portions being connected to an[ the] output port of at least one of said storage cells[ (50, 
50')] of each array of said storage element[ (30),]; and 

means [ (300) are provided] for enabhng[ the] data output [ of data] from at least one of 
said storage cells[ (50,50')] in said storage element[ (30)] onto said data bus[ (60)] and for 
enabling said buffering element to the buffering of] said data onto[ a] data bus portion[ (61-64) 
by said at least one buffering element (70)] in accordance with a predetermined output cycle. 

1 8. (Amended) A method for converting serial data to a parallel format utilising[ the] an 
apparatus as claimed in any one of claims 1 [to 14 and]or 16, [characterised by] said method 
comprising the steps of: 
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transmitting serial data from eac h said channel[ (20)] onto the [associated] said data bus 
[(60)] associated therewith, and 

enabling[ the] sequential input of data from the data bus[ (60)] into the [memory] storage 
cells[ (50,50')] o f a corresponding one of said arrays[ (31, 32) of]Jor eac h said storage element[ 
(30)] in accordance with a write cycle. 

19. (Amended) A method as claimed in claim 18,[ characterised by enabling the] 
further comprising the step of, simultaneous with the step of enabling sequential input of data, 
outpu tting [ of] data from the [memory] storage cells[ (50,50')] of [one] the other of said arrays[ 

(3 1, 32) of] Jor each storage element[ (30)] sequentially and in accordance with a read cycle [, the 
arrays (31, 32) in which data output and data input are enabled being different]. 

20. (Amended) A method as claimed in claim [18]19,[ characterised by] further 
comprising the step of splitting the outpu tting of data from the [memory] storage cells[ (50,50') 
of one array (31, 32)] over at least two read cycles. 

21. (Amended) A method as claimed [in any one of] claim[s] 18 to [20, characterised 
by] further comprising the step of enabling [ the] data transfer [ of data] from one of said bus 
portions [ (61-64)] to a n adjacent [ following] bus portion during each said write cycle. 

22. (Amended) A method as claimed in claim 21, [ characterised by] further comprising 
the step of commencing the sequential input of data into each of said arrays[ (31, 32)] fro m one 
of the portions[ of data bus (64)] arranged furthest from[ the]_mi associated serial data channel [ 
(20)]. 

23. (Amended) A method as claimed in claim 22,r characterised by] further comprising 
the step of enabling the sequential input of data to the storage cells[ (50,50')] at[ the]_^ end of 
one of said bus portions [ (61-64)] and at a [ the] beginning of[ theja next bus portion 
simultaneously. 
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24. (Amended) A method as claimed in[ any one of] claim[s] 18[ to 23],[ characterised 
by] further comprising the step of adapting the write cycle for eac h said storage element[ (30)] 
to[ the] be at a transmission speed of [thejan associated serial data channel[ (20)]. 

25. (Amended) A method as claimed in claim[ 24, characterised by] 19, further 
comprising the step of adapting the read cycle to [the] correspond to a total bandwidth of [all 
serial data] every said channels (20)]. 

26. (Amended) A method for converting parallel data to a serial format utilising[ the] an 
apparatus as claimed in any one of claims 1[ to 13, 15 and]_or 17, [characterised by] said 
method comprising the steps of: 

enabling the sequential output of data from the [memory] storage cells[ (50,50')] of one of 
said arrays [ (31, 32) ofl_for each storage element[ (30)] onto the data bus[ (60)] in accordance 
with a read cycle; and 

transmitting serial data from[ each]tihe data bus[ (60)] onto the [associated] serial data 
channel [(20)] associated therewith . 

27. (Amended) A method as claimed in claim 26,[ characterised by enabling the] 
further comprising the step of, simultaneous with the step of enabling the sequential output of 
data, inputting [ of] data into the memory cells[ (50,50')] of [one] the other of said arrays[ (31, 32) 
of] for each storage element[ (30)] sequentially and in accordance with a write cycle[, the arrays 
(3 1, 32) in which data output and data input are enabled being different]. 

28. (Amended) A method as claimed in claim[ 26 or] 27, [ characterised by] further 
comprising the step of splitting the inpu tting of data into the [memory] storage cells [ (50,50')] of 
one array [ (31, 32)] over at least two write cycles. 

29. (Amended) A method as claimed in[ any one of] claim[s] 26 [ to 28], [ characterised 
by] further comprising the step of enabling [ the] data transfer [ of data] from one of said bus 
portions[ (61-64)] to a n adjacent [ following] bus portion during each said write cycle. 
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30. (Amended) A method as claimed in claim 29, [ characterised by] further comprising 
the step of commencing the output of data from eac h of said array s[ (31, 32)] onto one of the 
portions [ of data bus] arranged closest to [the]^ associated serial data channel [ (20)]. 

31. (Amended) A method as claimed in claim 30,[ characterised by] fixrther comprising 
the step of enabling the sequential output of data from the storage cells[ (50,50')] at[ the]_aii end 
of one of said bus portions[ (61-64)] and[ the] at a beginning of [the]a next bus portion 
simultaneously. 

32. (Amended) A method as claimed in[ any one of] claim[s] 26[ to 3 1],[ characterised 
by] further comprising the step of adapting the read cycle for eac h said storage element[ (30)] to 
[the] be at a transmission speed of [the]an associated serial data channel[ (20)]. 

33. (Amended) A method as claimed in claim [32, characterised by] 27, farther 
comprising the step of adapting the write cycle to [the] correspond to a total bandwidth of [all 
serial data] every said channels (20)]. 

34. (Amended) A communications switch comprising an apparatus as claimed in any 
one of claims 1[ to] , 16 or 17. 

35. (Amended) A communications switch as claimed in claim 34, [ characterised in 
that] wherein said apparatus operates in accordance with a method as claimed in any one of 
claims 18 [to 33] or 26 . 
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IN THE ABSTRACT : 

Page 23, delete line 1 in its entirety and insert and center therefor -AN APPARATUS 
AND METHOD FOR CONVERTING DATA IN SERIAL FORMAT TO PARALLEL 
FORMAT AND VICE VERSA--; 

line 2, delete in its entirety; and, 

line 20, delete in its entirety. 



Consideration and entry of this preliminary amendment is respectfully requested. This 
preliminary amendment amends the claims, specification and abstract to correct minor 
grammatical and typographical errors, to remove reference numerals included in the claims, to 
remove dependency of multiple dependent claims on other multiple dependent claims, and to 
provide further clarification to the claims. The changes made to the application by this 
preliminary amendment are believed not to introduce new matter, and the Examiner's entry of 
this preliminary amendment is respectfully requested. 

If the Examiner has any questions regarding the amendment s/he is requested to 
telephone the representative of the applicants at the telephone number shown below. 



COUDERT BROTHERS 
4 Embarcadero Center, Suite 3300 
San Francisco, CA 94111 
Telephone: (415)986-1300 
Telefax: (415)986-0320 



REMARKS 



Respectfully submitted. 





Donald L. Bartels 
Registration No. 28,282 
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An apparatus and method for conyerting data in serial format to parallel format 
5 and vice versa 

1. Field of invention 



The invention is directed to converters for converting serial data stream to a 
10 parallel format and vice versa, particularly for use in switching systems for 

telecommunications applications capable of handling both synchronous and 
asynchronous data streams, and for multiplexing, demultiplexing and 
synchronising multiple information streams. The invention further relates to 
methods for operating these converters. 

15 

2. Background art 



Of the many applications for serial to parallel and parallel to serial converters 
their utilisation in telecommunication switches is of ever increasing interest 
20 due to the growth in traffic and the need to provide adequate capacity for the 

diversity of links in demand. 

Telecommunication switches switch between logical channels capable of 
carrying serialised data and conventionally comprise a number of serial input 
25 and output channels. They often also incorporate serial to parallel conversion 

for enabling parallel processing and routing of the payload data, followed by 
reconversion of the parallel data to serial data streams while routing these onto 
the correct output channels. 



2 



Examples of a serial to parallel converter and a parallel to serial converter are 
described in US 6,476,680 to Turner for use in an asynchronous time division 
multiplexed (ATDM) switching system. In the serial to parallel converter, half 
the data packets from each incoming serial channel are buffered in one of two 

5 shift registers. Data is shifted into each of the shift registers synchronously. 

This is made possible by disposing a phase aligner upstream of the converter to 
align the incoming packets. Once the first of these registers is full, the second 
half of the data packet is read into the second shift register and, at the same 
time, data is read out in parallel from the first shift registers of each channel in 

10 sequence. The two packet halves are subsequently stored separately while 

being processed. The resulting arrangement relatively complex both in terms of 
its structure and its operation control. 

A farther form of serial to parallel converter described in US 6,463,630 to 
15 Tooher and used for time division multiplexing and demultiplexing serial data 

streams utilises a structure of dual port random access memory (RAM) cells. 
One such structure dimensioned to hold one 64-bit data word is associated 
with each serial channel. Serial access to the structure is obtained via a shift 
register or by sequentially addressing the RAM cells. In the serial to parallel 
20 converter a serial driver is disposed between the incoming channel and the 

structure. A disadvantage of this arrangement is that the relative timing 
between input and output of storage structure is very complicated, and in the 
worst case may preclude a serial to parallel converter from being used at full 
capacity. This overall arrangement is also of a relatively complex structure and 
25 is inflexible in terms of the possible application of the converters. 



It is accordingly an object of the present invention to overcome the 
disadvantages of prior art arrangements. 
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It is a further object of the present invention to provide serial to parallel 
converters and parallel to serial converters that are of simple structure and are 
flexible in terms of configuration, enabling their utilisation in a variety of 
applications. 

5 

SUMMARY OF INVENTION 

The above objects are achieved in an apparatus for converting data in serial 
format into parallel format and data in parallel format into serial format, 

10 comprising at least one serial data channel, a storage element associated with 

each serial data channel and having at least first and second arrays of storage 
cells with first and second ports, wherein the first ports of all storage cells of a 
storage element are connected in parallel to a data bus interconnecting the 
storage element with the associated channel, the data bus comprising at least 

1 5 one buffering element arranged to separate said data bus into portions, each 

portion being connected to the first port of at least one storage cell of each 
array of said storage element, and wherein means are provided for enabling the 
transfer of data between said bus and at least one storage cell in said storage 
element via said first port and enabling the transfer of data from one bus 

20 portion to an adjacent bus portion via said at least one buffering element. 

The invention further resides in a method tor converting serial data to a 
parallel format utilising the above apparatus, including transmitting serial data 
from each channel onto the associated data bus and enabling the sequential 
25 input of data from the data bus into the memory cells of one array of each 

storage element in accordance with a write cycle. 



In accordance with a further aspect of the invention, the above objects are 
achieved in a method for converting parallel data to a serial format utilising the 
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above-defined apparatus, the method including enabling the sequential output 
of data from the memory cells of one array of each storage element onto the 
data bus in accordance with a read cycle and transmitting serial data from each 
data bus onto the associated channel. 

5 

By means of the above arrangement and methods according to the invention 
both serial to parallel and parallel to serial conversion is possible with a simple 
structure. Furthermore, parallel data is always accessible, in that it may always 
be read out of the storage element in a serial to parallel converter or written 
10 into a storage element in the parallel to serial converter. The use of buffering 

elements in the data bus, while allowing the accommodation of relatively large 
data structures also enables the introduction of delays between the reading or 
writing of successive serial data packets allowing the synchronisation of non- 
synchronised channels. 

15 

The invention further resides in a commimications switch for switching voice 
or data traffic comprising an apparatus as defined above and operating in 
accordance with the above methods. 



20 BRIEF DESCRIPTION OF THE DRAWINGS 



Further objects and advantages of the present invention will become apparent 
from the following description of the preferred embodiments that are given by 
way of example with reference to the accompanying drawings, in which: 

25 

Fig. 1 schematically depicts the structure of a serial to parallel converter 
according to the invention. 

Fig. 2 shows the structure of a single storage element of the serial to parallel 
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converter of Fig. 1, 

Fig. 3 schematically shows a detail of part of a storage element of Fig. 2, 

5 Fig. 4 schematically illustrates the reading scheme of the serial to parallel 

converter of Fig. 1, 

Fig. 5 schematically illustrates a further reading scheme of the serial to parallel 
converter of Fig. l.and 

10 

Fig. 6 schematically shows the structure of a parallel to serial converter 
according to the invention. 



1 5 DETAILED DESCRIPTION OF THE DRAWINGS 



Fig. 1 schematically shows a serial to parallel converter 10 for converting 
serial data from eight channels 20 to a parallel data stream. In the exemplary 
embodiment, the converter is part of a telecommunications switch for 

20 switching asynchronous serial data (ATM). The remaining parts of the switch 

are not shown in the drawings. Each channel 20 transmits information 
formatted into ATM cells and the converter serves to multiplex the incoming 
signals into a parallel data stream prior to switching the ATM cells to the 
designated output channels. In the present embodiment, the channels 20 are 

25 actually 16-bits wide, but the input is nonetheless considered as serial relative 

to the output of the converter 10. The term ' serial' is intended to incorporate 
this meaning throughout this document. The parallel output stream emitted by 
the converter 10 is equal in dimension to an ATM cell in the present 
embodiment. ATM cells comprise 53 octets or 424 bits of information; the 
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converter thus converts 8 16-bit input data streams to a parallel data stream 
that is 424 bits wide. 

The serial to parallel converter comprises a number of temporary storage 
5 elements 30, one associated with each incoming channel 20. The storage 

elements 30 are connected in parallel to a read-out amplifier 40, which emits a 
424-bit data stream. The converter 10 also includes a write controller 100 for 
controlling the input of serial data into the storage elements 30 and a read 
controller 200 for controlling the reading of parallel data out of the storage 
10 elements 30. 

Fig 2 illustrates the structure of each storage element 30 in more detail In the 
preferred embodiment each storage element comprises two arrays 31, 32 of 
memory cells that are organised into groups 50, 50', The 1-bit memory cells in 
15 each group are written and read simultaneously, as will be described below. 

Each array 31, 32 is dimensioned to store a complete ATM cell, that is 424 
bits. In the present embodiment, the majority of the memory cells are grouped 
into 16-bit units 50 to enable the simultaneous input of 16 bits from the data 

20 bus 60. However since an ATM cell comprises an uneven number of octets, 

one memory cell group in each arrays 31, 32, denoted by 50', will hold only 8 
bits, i.e. comprise 8 1-bit memory cells. The arrays 31, 32 are filled, 
respectively, from top to bottom. For this reason their structures are not 
identical Specifically the first array, 31 ends with an 8-bit memory cell group 

25 50* while the second array begins with an 8-bit memory cell group. Since the 

ATM cells are transmitted on 16-bit channels, the final 8 bits of a first ATM 
cell may arrive in parallel with the first 8 bits of the following cell. 
Accordingly, the last 8-bit cell group 50' of array 3 1 will receive the final bits 
of the first AJM cell while 8 start bits of the following ATM cell will be stored 
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in the topmost cell group 50' of the second array 32. The 8-bit memory cell 
groups 50' are considered equivalent to the 16-bit memory ceil groups 50 for 
the purposes of reading and writing the arrays 31, 32, Accordingly, the 
converter 10 can be considered to comprise 16 columns and 27 rows of 
5 memory cell groups 50, 50'. 

The 1-bit memory cells making up the groups 50, 50' typically comprise 
random access memory (RAM) cells and preferably static RAM (SRAM) cells. 
The RAM cells are also preferably dual port memories having separate input 
10 and output (or read and write) ports. 

The incoming serial channels 20, which are not shown in Fig. 2, are each 
connected to a respective data bus 60. The data bus 60 is adapted to the size of 
the serial channel and, in the present example, carries a 16-bit data stream. 
1 5 The data bus is connected in parallel to the input, or write, ports of all RAM 

cells in both arrays 3 1, 32 (see Fig. 3) of the storage element 30 associated 
with the incoming channel 20. The output ports of all memory cells in one row, 
i.e. of 16 memory cells across the whole converter shown in Fig. 1, are 
connected in parallel to the read-out amplifier 40. 

20 

Due to the size of the storage elements 30, some form of driver must be 
provided in the data buses. This is achieved by arranging 3 16-bit buffers 70 at 
intervals along the length of each data bus. These buffers 70 are indicated in 
Fig. 2 by dashed lines. The buffers 70 effectively divide the data bus 60 into 
25 several portions, four, 61, 62, 63, and 64, in the present embodiment. This 

effectively divides up the storage elements 30 correspondingly, with the 
memory cell groups 50, 50' in different sections being accessible via portions 
6 1 , 62, 63, 64, of the data bus. The buffers 70 latch data from an upstream data 
bus portion to the succeeding data bus portion under control of the write 
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controller 100. The buffers 70 are typically pipeline registers and, for example, 
comprise simple flip-flop elements adapted to latch a 16-bit data word onto the 
next data bus portion. 

5 As a result of the described structure, each storage element functions as a 

double ATM cell buffer, whereby one array 31,32 can be written with data 
from the data bus 60, while parallel data is read fi-om the other array. 

Writing of data from each data bus 60 into the corresponding storage element 
10 30 is controlled by the write controller 100. Since data will be presented to all 

the memory cells of a storage element 30 simultaneously, the write controller 
100 serves to designate which group of memory cells 50, 50' is to be written 
into, i.e. which group of input ports enabled. This is illustrated schematically 
by a write token 1 10 shown in Fig. 2. The circulation of the write token 
1 5 represents the order in which individual groups of memory cells 50, 50' are 

addressed. 

The write controller 100 defines a write cycle, during which data is written to 
one group of memory cells 50, 50'. The write cycle is determined by an input 

20 clock that may be generated by the write controller 1 00 or by a separate clock 

generator that is not shown. The write clock rate is selected to correspond to 
the bit rate of the incoming channel 20. For example, for an incoming bit rate 
of 10 Gbit/s an input clock rate of 622 MHz would be appropriate. The 
position of the write token 110 indicates which group of memory cells 50, 50' 

25 will be written during this write cycle. On terminating a write cycle, the write 

token 1 10 is moved from one group of memory cells 50, 50' to the next. The 
buffers 70 are also controlled to latch data onto the next bus portion once 
during this write cycle. This buffering consequently introduces a delay of one 
write cycle as the data passes from one bus portion 61, 62, 63, 64, to the next. 



9 



Writing initially begins at the top of the first array 3 1 , i.e. at the uppermost of 
the memory cell groups 50 accessed via the portion of the data bus 64 which is 
furthest from the incoming channel 20. There is thus a delay of 3 write cycles 
5 before the first 1 6 bits of the incoming ATM cell are written into the storage 

element 30. The write token 1 10 is likewise delayed by the write controller 
100 by three cycles before being placed in the top memory cell group 50 to 
indicate that writing is enabled. 

10 With each successive cycle, the write token moves down one group of memory 

cells 50. However, when the WTite token reaches the last group of memory 
cells 50 in this uppermost bus portion 64, the next 16 bits of data will already 
have been latched onto the bus portion 63 located directly upstream. To 
prevent loss of data, the group of memory cells 50 directly below the buffer 70 

15 must be written at the same time as the group located directly above it. This is 

represented in Fig. 2 by the shaded memory cell groups 50. This is true for 
every interface between bus portions 61, 62, 63, 64. Accordingly, a write token 
110 is placed in each of the two groups of memory cells 50 adjacent a buffer 
line 70 during the same write cycle. The actual writing of a complete ATM cell 

20 to the memory cells in one array 3 1 is therefore compressed by three write 

cycles. The compression in writing and the delay prior to inputting the first 
bits of an ATM cell into an array 31,32, both of which result from the use of 
the buffering elements 70, means that three write cycles are available between 
the writing of each ATM cell This delay allows the incoming data to be 

25 scanned for synchronisation, for example. It will be understood that the delay 

is directly proportional to the number of buffering elements utilised in the data 
bus. Accordingly adding more buffering elements 70 will increase this delay 
time and removing buffering elements 70 will reduce the delay. 
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Once one array 3 1 has been written fully, the write token 1 10 passes to the 
second array 32, where, after a three write-cycle delay, it is placed in the 
uppermost group of memory cells 50'. The write token 110 will arrive in the 
uppermost group 50* of the second array 32 in the same write cycle as the first 
5 8 bits of the next ATM cell After writing the second ATM cell, the write 

token 110 returns again to the top of the first array 3 1 . The write token 1 10 is 
thus circulated continuously through both arrays. It should be noted that in the 
second array 32, the transition from one bus portion to the next occurs in the 
middle of a 16-bit memory cell group 50. To prevent loss of data, the 16-bit 
10 memory cell group 50 above this split group is written at the same time as the 

lower half of the split group as indicated by the shading in Fig. 2. In the next 
cycle, the upper half of the split group will be written at the same time as the 
16-bit memory cell group located below the split group. 

15 The above-described sequential flow of the write token 1 10 is adequate for 

most applications of the serial to parallel converter, however, when it is used to 
multiplex an asynchronous bit stream, such as in an ATM switch, it may at 
times be necessary to delay the movement or shift the position of the write 
token 110 when the switch is hunting for synchronisation data. The built-in 

20 delay between finishing writing data to one array and starting in the next 

allows a certain flexibility in the control of the write token 110. In particular, 
when searching for synchronisation information, the write controller 100 has 
the possibility of shortening the transfer delay for the write token 110, for 
example to one or two write cycles instead of three, to scan incoming data, 

25 without risk of loosing information. 



Reading of parallel ATM cells out of the converter 10 is controlled by the read 
controller 200, Reading occurs in a similar manner to the writmg of the storage 
elements in the sense that it too is based on a circulating token 210, which 
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designates the group of memory cells 50, 50' that may be read. As for the write 
token 1 10, the movement of the read token 210 represents the order in which 
the memory cells are addressed to enable reading. This is illustrated in Fig, 4. 
The read token 210 is circulated in accordance with a read cycle defined by an 
5 output clock. The output clock may be generated by the read controller 200 or 

by a separate and not illustrated clock generator. The read token 210 marks all 
memory cells in one array 31, 32 of a storage element simultaneously and then 
moves to the next storage element 30 in the next read cycle. In the structure 
shown in Fig. 4, assuming the bit rates of all incoming channels are equal, 
1 0 eight ATM cells must be read out in parallel from the first arrays 3 1 of all 

storage elements 30 in the time it takes to write one ATM cell into the second 
arrays 32 of all eight storage elements 30. Accordingly, with an incoming bit 
rate of 10 Gbit/s and an input clock rate of 622 MHz, an output clock rate of 
about 1 88 MHz is required. 

15 

To prevent the controllers 100, 200 from accessing the read and write ports of 
the same memory cell groups 50, 50' simultaneously, the read controller 200 is 
informed by the write controller 100 of the position of the write token, 
Reading will commence in the array in which no write token is located. In Fig. 
20 4, the read token marks the first arrays 3 1 of all storage elements 30 

sequentially. Once all first arrays 3 1 have been read, the read token is passed 
from storage element 30 to storage element in the second arrays 32. 
Subsequent passes of the read token will alternate between the arrays 3 1, 32. 

25 If the flow of the write token 1 10 is altered, for example when the switch is 

searching for synchronisation data, the read controller will be informed of the 
new position of the write token. However, if such a shift does occur, there is a 
danger that the write token 1 10 will move from one array 3 1, 32, to the top of 
the other before the read token 210 has completed its circulation through all 
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the storage elements 30. Accordingly the read controller 200 may attempt to 
access the same group of memory cells 50, 50^ as the write controller 100. 
Since the read cycle is equal to approximately 3.3 write cycles, this overlap 
could occur within five write cycles: at the end of a cycle, during three cycles 
5 and at the beginning of a cycle. The likelihood of such a conflict occurring is 

limited by splitting the read cycle as illustrated in Fig. 5. Specifically, the 
reading of the upper half of an array 3 1 , 32 is advanced by one read cycle 
compared to the reading lower half of the array. This is illustrated 
schematically by the use of two read tokens 2 1 0' and 2 1 0", one for the upper 
10 212 bits and the other for the lower 2 1 2 bits of the ATM cell. The upper half of 

the ATM cell, shown schematically in Fig. 5 by 'A is thus read one read cycle 
before the corresponding lower half of the ATM cell. After the converter 10, 
the ATM cell is reassembled by delaying the first half of the ATM cell by one 
read cycle. 

15 

The above described 'round-robin' reading scheme, wherein the token passes 
from one storage element 30 to an adjacent storage element every read cycle, is 
simple to implement, for example using a counter, and ensures that data will be 
read out in every read cycle. However, when the incoming channels have 

20 different bit rates, this scheme will not be effective, because all arrays 3 1, 32 

will not be ready for reading in the allotted read cycle. In this case the input 
clocks associated with each storage element 30 will not be the same but will be 
adapted to the respective channel bit rate. The read cycle will then be adapted 
to the total bandwidth of the incoming data streams. For such an 

25 implementation, it will be apparent that separate write controllers 100 may be 

provided for each storage element 30, each controller 100 defining a write 
cycle adapted to the incoming bit rate. A single central read controller 200 
could then be used to define the read cycle. The read controller 200 computes 
which of the storage elements 30 may be read from dxiring which cycle after 
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consultation with the various write controllers 100. 

It is apparent from the above description that the write token 110 travels in the 
opposite direction from the data flow in the bus 60. The advantage of this 
configuration is that the read and write tokens 1 10, 210 can be reliably 
separated during operation. If the flow of the write token were reversed, i.e. if 
the write token were to travel from the bottom of an array 3 1 , 32, to the top, 
the actual read cycle would be extended by the accumulated buffer delays (3 
write cycles) and writing would have to occur simultaneously in both arrays 
during three write cycles, which renders the task of the read controller 200 
considerably more complex, and in some cases impossible to implement 
without the loss of data. In the same way, in the split read cycle, described with 
reference to Fig. 5 above, the reading of the lower memory cells of each array 
31,32 would have to be delayed by two read cycles instead of one. 

Fig. 6 shows the structure of a parallel to serial converter 1 1 according to the 
present invention. This converter 1 1 has essentially the same structure as the 
serial to parallel converter 10 shown in Fig. 1 with the exception that the write 
ports of each group of memory cells 50, 50' in each row of the memory cells 
are connected in parallel, while the read ports of all memory cells 50, 50' are 
connected to the data bus 60. Writing and reading is controlled by controllers 
400 and 300, whereby the write controller 400 of the parallel to serial 
controller controls access to the write ports of the memory cells in an 
analogous manner to that exercised by the read controller 200 over the read 
ports of the serial to parallel converter 10. Likewise the read controller 300 of 
the parallel to serial converter 1 1 operates in an analogous manner to the write 
controller 100 of the serial to parallel controller 10. As for the serial to parallel 
controller 10, individual read controllers 200 may be provided for each storage 
element 30 of the parallel to serial converter 1 1, whereby each read controller 
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200 defines a read cycle that is adapted to the required serial bit rate in the 
outgoing channel 20. In this arrangement, the write cycle will be equal to 
approximately 3.3 read cycles. Accordingly, in the parallel to serial converter 
1 1, the write token goes from column to column and the read tokens (one for 
5 each column) moves sequentially through the columns. In an analogous 

fashion to the serial to parallel converter 10, the read tokens travel in the 
opposite direction to that of data on the data bus 60. However, to simplify 
control, the data bus is oriented in the opposite direction to that depicted in 
Fig, 2, as illustrated in Fig. 6. The cell groups 50, 50' directly adjacent a buffer 

10 70 will be read simultaneously so that the corresponding 16 bits of data reach 

the adjacent data bus portion simultaneously. The buffer 70 will then delay the 
data on the upstream portion of data bus 60 relative to that on the downstream 
portion by one read cycle. The control of this arrangement is simple to 
implement, however, it will be understood that the structure of the converter 

15 may be made identical to that shown in Fig. 2, i.e. with data exiting via the 

data bus at the bottom of Fig. 6 rather than at the top. While this arrangement 
renders the control of the read tokens a little more complex, because an 
additional delay is required as the token moves across the interfaces between 
adjacent bus portions, it is nevertheless perfectly feasible. Moreover, this has 

20 the added advantage of rendering the floor plans of the serial to parallel and 

parallel to serial converter identical. To prevent conflicts between the read and 
write controllers 300, 400, the writing of a complete array 3 1, 32 may be split 
over at least two write cycles as described with reference to the read cycle of 
the serial to parallel controller 10. 

25 

In the embodiments described above, 16-bit serial channels and a 
corresponding 16-bit data bus 60 are used to provide a high-speed 
implementation. However, these performance demands add extra complexity to 
the structure and control of the converters, particularly for applications in 
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which the data packet size is not a factor of 1 6, as for ATM, The use of 8-bit 
serial channels and an 8-bit data bus would clearly have simplified the writing 
and reading schemes in the serial to parallel converter and parallel to serial 
converter, respectively. It will be understood that the structure of the 
5 converters may be chosen to provide a suitable trade-off between perfonnance 

and ease of control, depending on the application. 

It will further be apparent that the size of the arrays need not correspond to the 
packet size of the protocol utilised, but may be dimensioned to hold only part 
10 of a data packet, or even several data packets. Furthermore, while in the 

description above, the storage elements 30 of both the serial to parallel and 
parallel to serial converters 10, 1 1 comprise only two arrays, it will be 
understood that three or more could be provided. 
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P10339(P000538HG) 
16.12.1998 

Claims: 

1 . An apparatus for converting data between serial and parallel formats, 
comprising 

at least one serial data channel (20), 

a storage element (30) associated with each serial data channel (20) and 
having at least first and second arrays (31, 32) of storage cells (50, 50'), 
characterised in that 

each storage cell comprises first and second ports, wherein the first 
ports of all storage cells (50, 50') of a storage element (30) are 
connected in parallel to a data bus (60) interconnecting the storage 
element (30) with the associated channel (20), 

the data bus (60) comprises at least one buffering element (70) arranged 
to separate said data bus into portions (61-64), each portion being 
connected to the first port of at least one storage cell (50, 50') of each 
array (3 1 , 32) of said storage element, and 

means (100; 300) are provided tor enabling the transfer of data between 
said bus (60) and at least one storage cell (50, 50*) in said storage 
element (30) via said first port and enabling the transfer of data from 
one bus (61-64) portion to an adjacent bus portion via said at least one 
buffering element (70). 

2. An apparatus as claimed in claim 1, characterised in that said means 
(100; 300) for enabling the transfer of data between said bus (60) and 
one storage cell (50, 50') comprises first clock generating means, said 
first clock being adapted to control access to said storage cell (50, 50') 
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and to control the transfer of data from one bus portion (61-64) to the 
next via said buffering element (70). 

An apparatus as claimed in claim 2, characterised in that said first 
clock is adapted to the transmission speed of the associated serial data 
channel (20). 

An apparatus as claimed in any preceding claim, characterised in that 

the first ports of the storage cells (50, 50') of each array (31, 32) are 
adapted to be accessed sequentially. 

An apparatus as claimed in any preceding claim, characterised in that 
in each array, the first ports of storage cells (50, 50*) disposed on each 
side of a buffering element (70) are adapted to be accessed 
simultaneously. 

An apparatus as claimed in any preceding claim, characterised in that 

said buffering element (70) comprises a pipeline register. 

An apparatus as claimed in any preceding claim, characterised in that 
the second ports of each storage cell (50, 50') are connected in parallel 
across all arrays. 

An apparatus as claimed in any preceding claim, characterised in that 

means (200; 400) are provided for controlling the access to the storage 
cells (50, 50') of one array simultaneously via said second ports. 

An apparatus as claimed in claim 8, characterised in that said means 
(200; 400) for controlling the access to the storage cells comprises a 
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second clock generating means. 

10. An apparatus as claimed in any preceding claim, characterised in that 
said storage cells (50, 50') comprise dual-port random access memory 

5 (RAM) cells. 

1 1 . An apparatus as claimed in any preceding claim, characterised in that 
each array (3 1, 32) is dimensioned to store at least one data packet. 

10 12. An apparatus as claimed in any one of claims 1 to 10, characterised in 

that each array (31, 32) is dimensioned to store part of a data packet. 

13. An apparatus as claimed in any preceding claim, characterised in that 
said storage cells (50, 50') are arranged to store more than one bit 

15 simultaneously. 

14. An apparatus for converting data from a serial to parallel format as 
claimed in any preceding claim, characterised in that said first port is 
a input port and said second port is an output port. 

20 

1 5 . An apparatus for converting data from a parallel to serial format as 
claimed in any one of claims 1 to 1 2, characterised in that said first 
port is an output port and said second port is an input port. 

25 16. An apparatus for converting data input through at least one channel in a 

serial format into a parallel format, comprising 
at least one serial data input channel (20), 

a storage element (30) associated with each serial data channel (20) and 
having at least first and second arrays (31, 32) of storage cells (50, 50'), 
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characterised in that 

each storage cell (50, 50') comprises an input port and an output port, 
the input ports of the storage cells of the storage element (30) being 
connected in parallel to a data bus (60) interconnecting the storage 
element (30) with a serial channel (20), 

said data bus (20) comprises at least one buffering element (70) 
arranged to separate said data bus into portions (61-64), each portion 
being connected to the input port of at least one storage cell (50, 50') of 
each array of said storage element, and 

means (100) are provided for enabling the input of data from said data 
bus into at least one storage cell (50, 50') in said storage element (30) 
and enabling the buffering of data onto a data bus portion (61-64) by 
said at least one buffering element (70) in accordance with a 
predetermined input cycle. 

An apparatus for converting data from a parallel format into a serial 
format, comprising 

at least one serial data output channel (20), 

a storage element (30) associated with each serial data channel (20) and 
having at least first and second arrays (31, 32) of storage cells (50, 50% 
characterised in that 

each storage cell (50, 50*) comprises an input port and an output port, 
the output ports of the storage cells (50, 50') of the storage element (30) 
being connected in parallel to a data bus (60) interconnecting the 
storage element with a serial output channel (20), 
said data bus (60) comprises at least one buffering element (70) 
arranged to separate said data bus into portions (61-64), each portion 
being connected to the output port of at least one storage cell (50, 50')of 
each array of said storage element (30), and 
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means (300) are provided for enabling the output of data from at least 
one storage cell (50, 50^ in said storage element (30) onto said data bus 
(60) and for enabling the buffering of data onto a data bus portion (61- 
64) by said at least one buffering element (70) in accordance with a 
predetermined output cycle. 

A method for converting serial data to a parallel format utilising the 
apparatus as claimed in any one of claims 1 to 14 and 16, characterised 
by transmitting serial data from each channel (20) onto the associated 
data bus (60) and enabling the sequential input of data from the data bus 
(60) into the memory cells (50, 50') of one array (31, 32) of each storage 
element (30) in accordance with a write cycle. 

A method as claimed in claim 18, characterised by enabling the 
simultaneous output of data from the memory cells (50, 50') of one array 
(31, 32) of each storage element (30) sequentially in accordance with a 
read cycle, the arrays (31, 32) in which data output and data input are 
enabled being different. 

A method as claimed in claim 18, characterised by splitting the output 
of data from the memory cells (50, 50') of one array (31, 32) over at 
least two read cycles. 

A method as claimed in any one of claims 1 8 to 20, characterised by 
enabling the transfer of data from one bus portion (61-64) to a following 
bus portion during each write cycle. 

A method as claimed in claim 21, characterised by commencing the 
sequential input of data into each array (31, 32) from the portion of data 
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bus (64) arranged fiirthest from the associated serial data channel (20). 



23. A method as claimed in claim 22, characterised by enabling the input 
of data to the storage cells (50, 50') at the end of one bus portion (61- 

5 64) and the beginning of the next bus portion simultaneously. 

24. A method as claimed in any one of claims 1 8 to 23, characterised by 
adapting the write cycle for each storage element (30) to the 
transmission speed of the associated serial data channel (20). 

10 

25. A method as claimed in claim 24, characterised by adapting the read 
cycle to the total bandwidth of all serial data channels (20). 

26. A method for converting parallel data to a serial format utilising the 
15 apparatus as claimed in any one of claims 1 to 13, 15 and 17, 

characterised by 

enabling the sequential output of data from the memory cells (50, 50') of 
one array (31, 32) of each storage element (30) onto the data bus (60) in 
accordance with a read cycle and transmitting serial data from each data 
20 bus (60) onto the associated channel (20). 



27. A method as claimed in claim 26, characterised by enabling the 

simultaneous input of data into the memory cells (50, 50') of one array 
(31^ 32) of each storage element (30) sequentially in accordance with a 
25 write cycle, the arrays (3 1, 32) in which data output and data input are 

enabled being different. 

28- A method as claimed in claim 26 or 27, characterised by splitting the 
input of data into the memory cells (50, 50') of one array (31, 32) over 
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at least two write cycles. 

29. A method as claimed in any one of claims 26 to 28, characterised by 
enabling the transfer of data from one bus portion (6 1 -64) to a following 
bus portion during each write cycle. 

30. A method as claimed in claim 29, characterised by commencing the 
output of data from each array (3 1, 32) onto the portion of data bus 
arranged closest to the associated serial data channel (20). 

3 L A method as claimed in claim 30, characterised by enabling the output 
of data from the storage cells (50, 50') at the end of one bus portion (61- 
64) and the beginning of the next bus portion simultaneously. 



15 32. A method as claimed in any one of claims 26 to 31, characterised by 

adapting the read cycle for each storage element (30) to the 
transmission speed of the associated serial data channel (20). 

33. A method as claimed in claim 32, characterised by adapting the write 
20 cycle to the total bandwidth of all serial data channels (20). 

34. A communications switch comprising an apparatus as claimed in any 
one of claims 1 to 17. 



25 35, 



A communications switch as claimed in claim 34, characterised in 
that said apparatus operates in accordance with a method as claimed in 
any one of claims 18 to 33. 
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Abstract 

The invention concerns converters for converting serial data to parallel format 
and vice versa, particularly for use in switches for telecommunications 
applications. The converters comprise a storage element associated with each 
serial channel and comprising two arrays of storage elements. At any one time 
the storage elements are accessed sequentially while those of the other array 
are accessed in parallel. A data bus, divided into portions by buffers, connects 
the serial channel to all storage cells in an associated storage element. For 
serial to parallel conversion the buffers latch data from one bus portion to the 
next in accordance with a write cycle during which one storage element is 
written. Writing commences from the bus portion furthest from the incoming 
serial channel and storage elements on either side of a buffer are written 
simultaneously. The resulting delay between writing arrays words allows 
checking of the data, such as for synchronisation. 
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DECLARATIOy FOR PATENT APPLICATION 

As belov/ named inventoTS, we hereby declare that: 

Our residence, post office address and citizenship are as stated below next to our name. 

We believe we are an original, first and joint inventor of the subject matter which is claimed and 
for which a patent is sought on the invention entitled: 

AN APPARATUS AND METHOD FOR CONVERTING DATA IN SERIAL FORMAT 
TO PARALLEL FORMAT AND VICE VERSA 

the specification of which (check one) 
(X) is attached hereto. 

( ) was filed by an authorized person on my behalf on 

, as Application Serial No, 

We hereby state that we have reviewed and understand the contents of the above-identified 
specification, including the claims as amended by any amendment referred to above. 

We acknowledge the duty to disclose information which is maierial to the examination of this 
application in accordance with Title 37, Code of Federal Regulations, §1, 56(a), 

We hereby claim foreign priority benefits under Title 35, United States Code, §119 of any 
foreign application(s) for patent or inventor's certificate listed below and so identified, and we 
have also identified below any foreign application for patent or inventor's certificate on this 
invention filed by us or our legal representatives or assigns and having a filing date before that of 
the application on which priority is claimed. 

Number Country Day/Month/Yesa: Filed PriorityCIaimed: (Ye5 orN o) 
SE9804479-5 Sweden 22/12/98 Yes 

We hereby claim the benefit under Title 35, United States Code, §120 of any United States 
application(s) iisted below and, insofar as the subject matter of each of the claims of this 
application is not disclosed in the prior United States application in the manner provided by the 
first paragraph of Title 35, United States Code, §112, we acknowledge the duty to disclose 
material information as defined in Title 37, Code of Federal Regulations, §1 -56(a) vi^ch 
occurred between the filing date of the prior application and the national or PCT international 
filing date of this application: 
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We hereby declare ihat all statements made herein of our own knowledge are true and that ail 
statements made on information and belief are believed to be tme; and further that diese 
statements were made with the knowledge that willful felse statements and the like so made are 
punishable by fine or imprisonment, or both, under §100) of Title 18 of the United States Code 
and that such willful false statements may jeopardize the validity of the application or any patent 



We hereby appoint the following attorneys and patent agent, with full power of substitutioti and 
revocation, to prosecute this application and to transact all business in the United States Patent 
and Trademark Office connected tlierewith and request that all correspondence and telephone 
calls in respect to this application be directed to COUDERT BROTHERS, 4 Embarcadero 
Center, Suite 3300. San Francisco, CA 941 11, Telephone No. (415) 986-1300: 
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Attorney 
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J. Bruce McCubbrey 
Donald L. Battels 
David Schnapf 
Robert D. Becker 
Richard A. DanncUs, Jr. 
Eric N. Hoover 
LprenH. McRoss 
Patrick R. Jewik 
Edward A. Vangieson 
Martin S.C- Loui 



20,687 
28,282 
31.566 
37,778 
22,654 
37,335 
40,427 
40,456 
44,386 
43,411 



Patent Agents 
Hal R. Yeagcr 
Pepi Ross 



35,419 
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Jonas Aiowersson 




Date: 
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Date: 
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Residence and Post Office Address: Tordmulevagen 7 B SE 227 35 Lund, Sweden 
Citizenship: Swedish 



Full name of third joint inventor: 
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Date: 



Patrik Sundstrfito. 
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